Ant Colony Optimization for the Crew Rescheduling Problem
نویسندگان
چکیده
Disruption management is one of the newest research paths in scheduling problems due to the growing service quality demanded in the transportation field. This paper presents an approach for the rescheduling of crews using an Ant Colony algorithm for costs optimization. The main goal is to find an optimized recovery solution after the occurrence of unexpected events that make the original assignment non-feasible. The algorithm is integrated with a Decision Support System and results obtained from a real dataset show that this approach can be successfully used to solve the crew rescheduling problem.
منابع مشابه
Scheduling and Rescheduling of Imaging Satellite Based on Ant Colony Optimization ?
This paper aims at the rescheduling of observing spacecraft imaging plan under uncertainty using ant colony algorithm. First, this paper provides a brief analysis about the uncertainties in spacecraft observation scheduling. And then, this paper establishes the mathematical model and manages to solve the rescheduling problem by ant colony algorithm. Finally, the above method is applied to solve...
متن کاملNew Ant Colony Algorithm Method based on Mutation for FPGA Placement Problem
Many real world problems can be modelled as an optimization problem. Evolutionary algorithms are used to solve these problems. Ant colony algorithm is a class of evolutionary algorithms that have been inspired of some specific ants looking for food in the nature. These ants leave trail pheromone on the ground to mark good ways that can be followed by other members of the group. Ant colony optim...
متن کاملSolving the Vehicle Routing Problem with Simultaneous Pickup and Delivery by an Effective Ant Colony Optimization
One of the most important extensions of the capacitated vehicle routing problem (CVRP) is the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) where customers require simultaneous delivery and pick-up service. In this paper, we propose an effective ant colony optimization (EACO) which includes insert, swap and 2-Opt moves for solving VRPSPD that is different with common an...
متن کاملReal-time rescheduling metaheuristic algorithms applied to FMS with routing flexibility
This paper presents the results of a simulation study of a typical flexible manufacturing system that consists of seven machining centres, a loading and an unloading area, and six different part types. Owing to the existence of identical machining centres, the part types have alternative routings (their number varies between two and eight). One of the objectives of this work is to show how the ...
متن کاملA hybridization of evolutionary fuzzy systems and ant Colony optimization for intrusion detection
A hybrid approach for intrusion detection in computer networks is presented in this paper. The proposed approach combines an evolutionary-based fuzzy system with an Ant Colony Optimization procedure to generate high-quality fuzzy-classification rules. We applied our hybrid learning approach to network security and validated it using the DARPA KDD-Cup99 benchmark data set. The results indicate t...
متن کامل